The state-of-the-art of parallel shortest path algorithm at home and abroad is reviewed. 首先回顾了最短路径并行算法的国内外研究进展,对当前的最短路径并行算法进行分类。
The paper proposes one method of distribution network reconfiguration based on shortest path algorithm and minimum node voltage algorithm. 提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。
Investigation of a shortest path algorithm based on Kruskal algorithm 基于Kruskal算法的最短路径算法研究
The Research and Application of Shortest Path Algorithm in Highway Networked Toll Collection 最短路径算法在高速公路联网收费中的研究及应用
Research and Implementation of the Shortest Path Algorithm Based on Real Time Traffic Information 基于实时交通信息的最优路径算法研究与实现
An Improved Dynamic Shortest Path Algorithm for Vehicle Navigation 基于车辆导航的一种改良动态最短路径算法
Design of the Fuzzy Shortest Path Algorithm under Different Decision-making Criteria 不同决策准则下的模糊最短路径算法设计
A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays 基于转向限制和延误的双向启发式最短路径算法
Shortest Path Algorithm Analysis and its Application to Bus Route Query 最短路径算法分析及其在公交查询的应用
The Study on the Analysis of Shortest Path Algorithm in the Coal Mine Safety Subarea 最短路径算法在煤矿安全分区分析中的应用研究
An Efficient Distributed Shortest Path Algorithm with Hierarchically Structured Topographical Model 一种基于层次拓扑模型的分布式最短路径算法
Shortest path algorithm of RCP ( n) networks 互联网络RCP(n)的最短路算法
Research on multi-objective optimization for shortest path algorithm based on GA 基于GA的网络最短路径多目标优化算法研究
An efficient reliability evaluation algorithm for complex radial DSs is proposed using section technique and the shortest path algorithm ( SPA) in this paper in terms of the characteristics above. 基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。
Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。
An Optimization of the Shortest Path Algorithm Based on the Routing of Mobile IPv6 一种基于移动IPv6路由寻址的最短路径优化算法
In order to solve the intelligent transportation system in transportation network analysis and the shortest path problem, this paper proposes a weighted identification S-graph shortest path algorithm. 为解决智能交通系统中交通运输网络分析和最短路径问题,提出加权标识S-图最短路径算法。
Improved Shortest Path Algorithm for Restricted Searching Area 一种限制搜索区域的最短路径改进算法
A new shortest path algorithm for massive spatial data based on Dijkstra algorithm 一种基于Dijkstra的海量空间数据最短路径算法
Bintree-based shortest path algorithm of directed double-loop networks 基于二叉树的有向双环网络的最短路径算法
Shortest Path Algorithm of Ant Colony Optimization and Its Application in GIS Research 蚁群最短路径算法优化及其在GIS中的应用研究
Dijkstra shortest path algorithm can arrive at the optimal solution, but because it is through a lot of computing nodes, so the efficiency is low. Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。
Optimization Studies Based on Shortest Path Algorithm of Dijkstra 基于Dijkstra最短路径算法的优化研究
A New Shortest Path Algorithm Using Cellular Automata Model 用元胞自动机求最短路径的一种新算法
We propose an extremely simple and efficient Shortest path algorithm that computes an optimal shortest path between a pair of points in a metric space. 这篇论文中我们将提出两个高效率的演算法,来分别计算有向与无向双环网路中的最短路径问题。
Experimental results show that the weighted identification S-graph shortest path algorithm for solving the transport network is an effective method for the shortest path. 结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径。
This thesis proposes a key technology which is the shortest path algorithm based on Web-GIS. 文中提出了基于Web-GIS系统的关键技术&最短路径搜索算法。
Therefore the shortest path algorithm based on vehicle navigation system is more important in the field of ITS. 因此,基于导航系统的最短路径计算,在ITS领域里更显示了其重要性。
Then, the thesis analyzes the road impedance function and shortest path algorithm. 然后论文对路阻函数的建立及路网分析中最短路径的求解进行了研究。